ON THE EISENBUD-GREEN-HARRIS CONJECTURE 



ABED ABEDELFATAH 



Abstract. It has been conjectured by Eisenbud, Green and Harris that if I is 
a homogeneous ideal in k[xi, . . . , Xn] containing a regular sequence /i,...,/n 
of degrees deg(/i) = a^, where 2 < ai < ■■■ < an, then there is a homogeneous 
ideal J containing x'^^,...,x^" with the same Hilbert function. In this pa- 
per we prove the Eisenbud-Green-Harris conjecture when fi splits into linear 
factors for all i. 



1. Introduction 

Let S = k\xi, . . . jXn] be a polynomial ring over a field k. The ring S = ©d>o Sd 
is graded by deg(xi) = 1 for all i. In 1927, F.Macaulay proved that if / = ®d>o is 
a graded ideal in S, then there exists a lex ideal L such that L has the same Hilbert 
function as / [13]; i.e., every Hilbert function in S is attained by a lex ideal. Let M 
be a monomial ideal in S. It is natural to ask if we have the same result in S/ M . In 
[5], Clements and Lindstrom proved that every Hilbert function in S/ {x1^ , . . . , ) 
is attained by a lex ideal, where 2 < ai < •■• < a„. In the case ai = ••• = a„ = 2, the 
result was obtained earlier by Katona [11] and Kruskal [?] . Another generalizations 
of Macaulay's theorem can be found in [17], [E] and [1]. 

Let /i, . . . , /„ be a regular sequence in S such that 2 < ai = deg(/i) < ■•• < a„ = 
deg(/„). A well known result says that (/i, . . . ,/„) has the same Hilbert function 
as (a;°\ . . . , a;°" ) (see Exercise 6.2. of [S])- It is natural to ask what happens if 
/ c 5* is a homogeneous ideal containing a regular sequence in fixed degrees. This 
question bring us to the Eisenbud-Green-Harris Conjecture, denoted by EGH. 

Conjecture 1.1 (EGH [S;). 

If I is a homogeneous ideal in S containing a regular sequence /i , . . . , /„ of degrees 
deg(/i) = Oi, where 2 < oi < ••• < a„, then I has the same Hilbert function as an 
ideal containing x"^ , ■ • ■ , 3^5^" • 

The original conjecture (see Conjecture 12.31) is equivalent to Conjecture 11.11 in 
the case = 2 for all i (see Proposition 12. 5p . The EGH Conjecture is known to be 
true in few cases. The conjecture has been proven in the case n = 2 [T6|. Caviglia 
and Maclagan [3] have proven that the EGH Conjecture is true if aj > T.illiO'i - 1) 
for all j > 1. Richert [T^ says that the EGH Conjecture in degree 2 (ai = 2 for 
all i) holds for n < 5, but this result was not published. Herzog and Popescu [lO] 
proved that if fc is a field of characteristic zero and / is minimally generated by 
generic quadratic forms, then the EGH Conjecture in degree 2 holds. Cooper [5] [7] 
has done some work in a geometric direction. She studies the EGH Conjecture for 
some cases with n = 3. 
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Let /i , . . . , /„ be a regular sequence in S such that /; sphts into hnear factors for 
all i. For all 1 < j < n, let pi e Si such that pi\fi. Since pi, . . . ,Pn must be a /c-linear 
independent, it follows that the fc-algebra map a ■ S ^ S defined by a{xi) = pi for 
all 1 < i < n, is a graded isomorphism. So the Hilbert function is preserved under 
this map and we may assume that pi = xi for all i. 

In Section 2, we give background information to the EGH Conjecture. In section 
3, we study the dimension growth of some ideals containing a regular sequence 
xili, . . . ,Xnlm where h € 5*1 for all i. In section 4, we prove the EGH Conjecture 
when fi splits into linear factors for all i. This answers a question of Chen, who 
asked if the EGH Conjecture holds when fi = Xik, where k e Si for all 1 < i < n (see 
Example 3.8 of [4]). 

2. Background 

A proper ideal / in S" is called graded or homogeneous if it has a system of 
homogeneous generators. Let R = S/I, where / is a homogeneous ideal. The 
Hilbert function of / is the sequence H{R) = {H(R^t)}t>o, where 

H{R,t) ■■= dimfe Rt = dimfc St/h- 

For simplicity, sometimes we denote the dimension of a fc- vector space V by \V\ 
instead of dimfc T^. For a fc-vector space V c 5"^, where c? > 0, we denote by SiV 
the fc-vector space spanned hy {xiV 1 < i < n a v e V}. Throughout this paper 
A = (ai, . . . , a„) € Z", where 2 < ai < ••■ < a„. For a subset A of S, we denote by 
Mon(j4) the set of all monomials in A and let Au = {j ■ Xj\u}, where u e Mon(S'). 
The support of the polynomial / = ZM6Mon(S) Q-uU, where a„ e fc, is the set 

supp(/) = {u€ Mon(S') : a„ + 0}. 

A monomial it; e S* is called square-free if xf \ w, for all 1 < i < n. We define 
the lex order on Mon(S') by setting x** = x\^---x'^ <icx a:^!^"'^;^" = x"^ if either 
deg(x'') < deg(x'^) or deg(x^) = deg(x'^) and bi < Ci for the first index i such that 
bi + Ci. We recall the definitions of lex ideal and lex-plus-powers ideal. 

Definition 2.1. "A graded ideal is called monomial if it has a system of 

monomial generators. 

• A monomial ideal / c S' is called lex, if whenever I 3 z <icx w, where w,z 
are monomials of the same degree, then w e I. 

• A monomial ideal / is A-lex-plus-powers if there exists a lex ideal L such 
that / = (a;^\... +i. 

Example 2.2. the ideal / = {x\,x\,xiX2X^,x\) is a (2, 2, 3)-lex-plus-powers ideal 
in k'ixi,X2,x^^, because / = {x\,x'^,x\) + {x\,x\x2Tx\x-i,xix1^,xiX2Xz) and 
{x\,x\x2Tx\x-i,xix\,xiX2Xz) is a lex ideal in fc[xi, 2:2, xa]. 

By Clements-Lindstrom's theorem, we obtain that for any graded ideal contain- 
ing (x"^ , ■ • ■ , x"^ ) there is a (ai, . . . , a„) -lex-plus-powers ideal with the same Hilbert 
function. 

Let p > and (''^'') + h ('i ) be the unique Macaulay expansion of p with 

respect to g > 0. Set 0(«) = and = {^^^ + (^''^-^) + ••• + ('2 )• In A> Eisenbud, 
Green and Harris made the following conjecture. 

Conjecture 2.3. If I c S is a graded ideal such that I2 contains a regular sequence 
of maximal length and d>0, then H(S/I,d+ 1) < H{S/I,d)^'^\ 
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Conjecture 12.31 is true if the ideal contains the squares of the variables. This 
follows from the Kruskal-Katona theorem (see [2]). In the following proposition, 
we prove the equivalence of Conjecture 12.31 and the EGH Conjecture in degree 2. 
First, we need the following definition. 

Definition 2.4. Let M be a monomial ideal in S and d > 0. A monomial vector 
space Ld in (S/ M)d is called lexsegment if it is generated by the t biggest monomials 
(with respect to the lex order) in {S/M)d = Sd/Md, for some t>0. 

For example, if L is a lex ideal in S, then Lj is lexsegment for all j > 0. If Ld 
is a lexsegment space in (S/M)d, where M is a monomial ideal in S, then SiLd is 
lexsegment in {S/M)d+i (see Proposition 2.5 of [T5]). 

Proposition 2.5. Let /i,...,/n be a regular seguence of degrees 2 in S. The 
following are equivalent: 

(a) If I is a graded ideal in S containing /i, . . . , /„, then there is a graded ideal 
J in S containing xf, . . . , x'^ such that H{S/I) = H{S/J). 

(b) If I is a graded ideal in S containing /i, . . . , /„, then 

H{S/I,d+l) <H{SII,d)('^^ for alld>0. 

Proof. First, we prove that (a) implies (b). Let / be a graded ideal in S containing 
/i, . . . ./„. By (a), it follows that there is a graded ideal J in S" containing , . . . , 
such that H{S/I) = H{S/J). By Kruskal-Katona theorem it follows that II{S/I, d+ 
1) = H{S/J, d+l)< H{S/J,d)<^'^^ = H{S/I,d)'-'^'> for aU d > 0. 

Now, we prove that (b) implies (a). Let / be a graded ideal in S containing 
/i,.. . ,/„. Set M = {xl,...,xl) and P = (/i, . . . , /„). For every d > 0, let Ld be the 
/c- vector space spanned by the first square-free monomials (in lex order) of Sd such 
that \Ld e Md\ = \Id\- Let K = ®j>oKj = ®j>o{Lj + Mj). We need to show that K is 
an ideal. Let d > 0. By Proposition 6.4.3 of j9], we obtain that 

l^d+i/Md+il - \SiLd/SiLdnMd^i\ = {\Sd/Md\ - \Ld\)^''\ 

By the hypothesis of (b), we obtain i\Sd/Md\ - \Ld\)^'''^ = \Sd/Id\^'''^ > So 

\Sd^i/Md^i\-\SiLd/SiLdnMd^i\ = \Sd^i/Md^i\-\SiLd + Md^i/Md^i\ > \Sd^i/Id^i\. 

This implies that \SiLd+Md+i\ < \Ld+i+Md+i\. Since Ld+i and SiLd are lexsegments 
in {S/M)d+i, it follows that SiLd £ Ld+i + Md+i- So SiKd E Kd+i for all d > 0, 
which implies that X is a graded ideal in S. Clearly, H{S/K) = H{S/I). □ 

The following lemma helps us to study the EGH Conjecture in each component 
of the homogeneous ideal. 

Lemma 2.6. Let I be a graded ideal in S containing a regular sequence /i, . . . , /„ 
of degrees deg(/i) = a^. The following are equivalent: 

(a) There exists a graded ideal J in S containing x"^^ , ■ ■ ■ , a;°" such that H{S/I) = 
HiS/J). 

(b) For every d > 0, there exists a graded ideal J in S containing x^^ , • • • , x'^" 
such that H{S/I,d) = H{S/J,d) and H{S/I,d+l) <H{S/J,d+l). 

Proof. Clearly, (a) implies (b). We will show that (b) implies (a). For every 
d > 0, there exists an ideal Jd in S containing , . . . , such that II{S/I, d) = 
H(S/Jd,d) and H{S/I,d+l) < H{S/Jd,d+l). By Clements-Lindstrom's theorem, 
we may assume that Jd is a A- lex-plus-powers ideal for all d. Let J = ®j>oJj,j, where 
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Jjj is the j-th component of Jj. Since dim(Jd,rf+i) < dini(/rf+i) = dim( J(j+i,d+i), 
it follows that Jd,d+i £ for ah d. So SiJd,d E Jd.d+i E for ah d. 

Thus, J is an ideal. Clearly, = H{S/J). □ 

We will use the following lemma on regular sequences (see [Ml Chapter 6]). 

Lemma 2.7. Let be a sequence of homogeneous polynomials in S with 

deg(/i) = ftj and P = (/i, . . .,/„). Then 

(a) Iffi,...,fn is a regular sequence, then H{S j P) = H{S j {x^^ , . . . ,x'^)) . 

(b) /i , . . . , /n is a regular sequence if and only if the following condition holds: 
if 9ih + •■■+9nfn = for some gi,...,gneS, then 51,. . . ,5„ € P. 

(c) If fiT ■ ■ J fn is a regular sequence and a e Sn is a permutation, then 
/<t(i), ■ • ■ , /<T(n) is a regular sequence. 

3. The dimension growth of some ideals containing a reducible 

regular sequence 

Let /i = xih, ■ ■ ■ , fn = Xnln be a regular sequence in S, where U e Si for all i. 
Set P = (/i, . . . , /„) and M = (xf , . . . , x^). Let Vd be a vector space spanned by Pd 
and square- free monomials wi,. . . ,Wt in Sd, and Wd be the vector space spanned 
by Md and wi,. . . ,Wt- In this section, we prove that dim(5'iVd) = dim(5'iWd). We 
also compute duii{SiKd), where Kd is the space generated by Pd and the biggest 
(in lex order) square- free monomials vi,. . . ,vt in Sd- 

For a matrix A € Mnxn{k), we denote by A[ii, . . . ,v] the submatrix of A formed 
by rows ii, . . . , i,. and columns ii, . . . , v, where 1 < r < n and 1 < ii < ■■■ < ir < n. 
We begin with the following lemma, which characterize the structure of /i, . . . , /„. 

Lemma 3.1. (Example 3.8 of [4]) 

Let fi = xili, . . . , fn = Xnln bc a sequence of homogeneous polynomials in S, where 
li = Zj=i fljj^^j with Qij £ k and A be the nxn matrix (aij). Then /i,...,/n 
is a regular sequence if and only if det A[ii, ... ,ir] + for all 1 < r < n and 
1 < ii < ■■■ < ir < n. 

Proof. Assume that /i, . . . , /„ is regular. We prove that det . . . , v] =it for all 
1 < r < n and 1 < ii < ••• < v < n, by induction on n, starting with n = I. Let 
n > 1. Assume that 1 < ii < ••• < v < n, where 1 < r < n - 1. Let j ^ {ii, . . . , i^}. 
Note that xjlj is regular modulo an ideal / if and only if both Xj and Ij are regular 
modulo /. By Lemma 12.71 Xj, fi, . . . , fj^i , fj+i ,fn is a regular sequence. So 
/i, . . . , /j+i, . . . , /„ is a regular sequence in S/{xj). By the inductive step 
we obtain that det A[ii, . . . ,ir] + 0. It remains to show that det(A) + 0. From 
the permutability property of regular sequences of homogeneous polynomials, we 
obtain that Zi, . . . , Z„ is a regular sequence. So Zi, . . . , Z„ is fc-linearly independent. 

Assume now det . . . , v] + for all 1 < r < n and 1 < ii < ■■■ < ir < n. 
We prove that is a regular sequence by induction on n, starting with 

n = 1. Let n > 1. By the inductive step, the sequence /i,...,/„_i is regular in 
S/{xn). So fi, ■ . ■ , fn-i,Xn is a regulae sequence in S. It remains to show that 
/i, . . . , fn-i,ln is a regular sequence. Since det(^) + 0, it follows that the fc-algebra 
map a S ^ S defined by a(xi) = li, for all z, is an isomorphism. By the inductive 
step, a^^ifi), ...,a''^{fn-i),a'^{ln) = is a regular sequence. So /i, . . . ,/„-i,Z„ 
is a regular sequence, as desired. □ 

The special structure of the regular sequence in 13. II implies the following lemma. 
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Lemma 3.2. Let fi = xih, . . . , fn = x„Z„ be a regular sequence of homogeneous 
polynomials in S, where U = Zj=i OLijXj with aij e k, and P = (/i, . . . , /„). If g ^ P 
is a homogeneous polynomial in S , then 

g = h (mod P) 

where deg{h) = deg{g) and h is a k-linear combination of square-free monomials. 

Proof. Since g ^ P, we have deg(g) < n. It is sufficient to prove the lemma when 
g i P is a. monomial in {xf, . . . ,x'^) of degree < n. We prove by induction on dcg(g) . 
The lemma is true when deg(g) = 2, since an + for all i. Let g be a monomial in 
(xf , . . . , a;^) of degree d> 2 and A be the nxn matrix (a.ij). By the inductive step, 
we may assume that ^ is a square-free monomial for some i. By Lemma [331 we 
have det A[j : j e Ag] + 0. So there exist scalars {cj)j^Ag, such that E^eAg '^jh 



(mod {xj : j i- Ag)). It follows that Xi = T.j^Ag'^jh + ^j^Ag (^j^ji where Cj e k 
for aU j iAg. Then g = Cjljj- + Eja., '^J^ii;- Let h = T.jtAg CjX-jj-. Note 

that ft, + is a /c-linear combination of square-free monomials of degree d. Since 
T,jeAg Cjlj-^ e P, we obtain that g = h (mod P). □ 

By the proof of Lemma [3.21 we obtain the following. 

Remark 3.3. Let P be as in Lemma 13.21 and Q < d < n. If w is a square-free 
monomial in 5*^ and q e Si, then 

qw = qw + qw 

where 'q,'q& Si, qw e P and ^w is a fc-linear combination of square-free monomials. 
Example 3.4. Assume that 5* = C[xi,X2,X3] and 

fl= xl+ XiX2 + X1X3 = Xi{xi +X2+ X3) 
/2 = -X1X2 +x\+ X2X3 = X2i-Xi +X2+ Xz) 

/a = -xixz - X2X3 +xl= X3{-xi -X2+ X3). 

/I 1 1 \ 

-1 1 1 is the matrix that defined in Lemma 13.11 
-1-11/ 

Since det . . . + for all 1 < r < 3 and 1 < ii < ■■■ < ir < 3, we have that 
/ij /2, /a is a regular sequence in S. Set P = (/i, /2, /s) and let g = xl + x\x2. Since 
x\ = -X1X2 - X1X3 (mod P), we have x\ = -x\x2 - x\xj, (mod P). So g = -x^x^ 
(mod P). Also, we see that X3/1 - xi/3 = 2x\xz + 2xiX2Xz e P. So g = X1X2X3 
(mod P) and X1X2X3 i {x\,x\,x\) . 

Remark 3.5. Lemma 13.21 is not true if /i, . . . , /„ is an arbitrary regular sequence. 
For example, consider the sequence 

fi=x\+ X1X2 +x\, f2= X1X2 in <C[xi,X2]. 

Note that /i,/2 is a regular sequence o fi,xi and /i,a;2 are regular sequences <^ 
Xi,fi and cc2,/i are regular sequences o x\ and x\ are regular elements in C[a;2] 
and C[a;i], respectively. So /i,/2 is a regular sequence. Let g = x^. It is easy to 
show that g i (/i,/2)- If = 02:1X2 (mod (/i,/2)), for some a e C, then there exist 
ci,C2,C3 € C, not all zero, such that ci/i +C2/2 +£3(3-0x1X2) = 0. But the equation 

CiXi + (Ci + C2 - aC3)xiX2 + (Ci + C3)X2 = 0, 

implies that ci = C2 = C3 = 0, a contradiction. 



In this case, A 
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As a result of Lemma 13.21 we obtain the following. 

Lemma 3.6. If P as in Lemma \3.'A then the set of all square-free monomials form 
a k-basis of S/ P. 

Proof. Denote by A the set of all square-free monomials in S. Lemma 13.21 shows 
that S/P generated by A. Let w = xi---Xn- Assume that w € P. Since H{S/P) = 
H{S/{xl, . . . ,a;^)), it follows that there is a polynomial f & Sn such that f i P. By 
Lemma [3.21 / = hxr--Xn (mod P), where Q + b e k. Since w e P, it follows that 
/ € P, a contradiction. So w ^ P. Suppose that 'E.weA'^wW e P, where ^ k and 
= for almost all w € A. Assume that t for some w. Let u e ^ be a 
monomial with minimal degree such that a„ + 0. So v e (fi : i € in the ring 
S/{xi •■ i ^ Ay), a contradiction. □ 

Lemma 3.7. Let P be as in Lemma \ 3.'A . If w is a square-free monomial in Sd, 
where < d < n, then 

(a) \Si{w) n Pa^^l = d. 

(b) \Si{w) n (Pd+i . . . ,wt))\ = \Si{w) n Pa^,\ + \Si{w) n Si{wi, . . . ,wt)\ 
for every square-free monomials Wi, . . . ,Wt of degrees d such that Wi + w 
for all 1 < i <t. 

Proof, (a). Let q = Y^lLiCih £ 5"!, where Ci e k for all i, such that qw e Pd+i- 
Assume that cj + for some j ^ A^. Since qwWj^^.^^^ Xk e P, it follows that 
c-jljwY\j^kiA„ 6 P- Thus, CjljwYlj+kiA^ Xk = hifi + ■■■ + hnfn, whcrc h^ e S for 
aU 1 < i < n. So 

hifi +■■■ + /ij-l/j-l + {Xjhj - CjW Yl Xk)lj + hj+ifj + i +■■■ + hnfn = 0, 

which implies that 

Xjhj-C-jW Yl Xk^{fl,...,fj-l,fj + l,...Jn)- 

jtkiA^ 

So w Uj^k^A^ Xk e {fi,..., /j+i, . ..,/„) in the ring S/{xj), a contradiction to 
Lemma [3.61 It follows that q belong to the /c-vector space {k : i e Ajj;). On the 
other hand, kw € P, for all i e A^. So \S\(w) n Pd+\\ = dim(/iW : i e A^) = d. 
(b). First, we show that 

Si{w) n {Pd+i + Si{wi,. . .,wt)) = Si{w) nPd+i + Si{w) n . .,wt). 

Assume that qw e Pd+i+Si{wi, . . . ,wt), where q e Si. There exist / e Si{wi, . . . ,Wt) 
and g € Pd+i such that qw = g + f. If / e P, then qw 6 Si{w) n P^+i. So assume 
that f i P. By 13.31 we may assume that / is a fc-linear combination of square- free 
monomials. Also, we obtain that qw = qw +'qw, where 'q,'q^ Si, qw e P and qw is a 
fc-linear combination of square-free monomials. So qw - f e P, which implies that 
qw = f € Si{wi, . . . ,Wt). Hence qw e Si{w) n Pd+i + Si{w) n Si{wi, . . . ,Wf) and we 
obtain that the desired equality. 
It remains to show that 

Si{w) nSi{wi,...,wt)nPd+i = (0). 

Let qw € Si{wi, . . . , wt) n Pd+i, where q € 5*1. By (a), we have q = T,j^A^ Cj/j, where 
Cj £ k for all j e A^. For every 1 < j <t, let ij e Ayj. \ Ayj and let B = {ij : 1 < j <t}. 
By the hypothesis, we obtain that qw = T,i=i QiWi, where qi e Si for all 1 < i <t. So 
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qw = in the ring S/{xj : j e B), which imphes that Cj/j = 0. By 13. 1[ we 

obtain that Cj = 0, for all j e A^. Thus, qw = 0. 

□ 

Remark 3.8. Part (b) of Lemma is not true if we replace w,Wi, . . . ,wt by ho- 
mogeneous polynomials which are a fc-linear combination of square-free monomials 
in Sd- For example, let S = k[xi,X2,X3,X4] and P = (a;^, a;|, a;§, a;|). Suppose that 
h = xiX2 + X2Xi + X3X4 and hi = xiX2 + X1X3. Computation with Macaulay2 shows 
that 

\Si{h) n (P3 + Si{hi))\ = 2 and \Si{h) n P3I = \Si{h) n = 0. 

In the case that w is a homogeneous polynomial in part (a) of Lemma 13. 7[ 
the dimension is always bounded by the degree. This is a result of the following 
proposition. 

Proposition 3.9. Let P be as in Lemma lS.Sl If g ^ P is a homogeneous polynomial 
of degree d, then \Si{g) n P^+il ^ d. 

Proof. We prove by induction on n. If n = 1, then g = axi or g e k, where a e k. 
U g e k, then \Si{g) n Pi| = and if g = axi, then 15*1(5) -P2I = 1- Let n > 1. We 
prove by induction on d, starting with d = 0. Let d > 0. If d = n, then P^+i = Sd+i 
and so 15*1 (5) n P^+il = n- Assume that d < n. Bv 13.21 there exists a A:-linear 
combination of square-free monomials h e Sd such that g = h (mod Pd)- Clearly, 
Si{h)<^Pd+i = Si{g)nPd+i. Let h = ^iWi, where i= Oi e k and Wi e Mon{Sd) for 
all i. Let j i A^,-^ . If Ijh e Pd+i, then IjWi e Pd+i in the ring S/{xi : i i A^ /\i + j), 
a contradiction. So Ijh i Pd+i for all j i A^^. In particular, there exists a variable 
Xi such that Xih i Pd+i- We have two cases: 

Case 1. h i Pd in the ring S/{xi). Let pih, . . . ,psh be a basis of Si{h) n Pd+i 
in the ring S/{xi). By the inductive step, we obtain that s < d. If / € Si{h) n Pd+i, 
then / € {pih, . . . ^psh,Xiq)^ where q £ Sd- Since / € Si{h), it follows that Xiq = rh, 
where r e Si. Since Xi \ /i, it follows that Xi\r. So / e (pi/i, . . . Xih^. Therefore, 
5'i(/i)nPd+i c (pih,...,psh,Xih). If \Si{h) n Pd+i\ = s + 1, then Xih e Pd+i, a 
contradiction. 

Case 2. h e Pd in the ring S/{xi). So h = Xiq (mod Pd), where q e Sd-i. Since 
h is the unique fc-linear combination of square-free monomials such that Xiq = h 
(mod P), we obtain that h = Xihi, where hi e Sd-i. If / £ Si{h) n Pd+i, then 
/ = pxihi, for some p e Si. Clearly, ^ e Si{hi). Since / e P, it follows that 

^ e P^ in the Ting S/{h). So ^ e ^^(M ni^ in 5/(/,). If 7^ £ IvT in 5/(;,), then 
Xihi = ft. € P, a contradiction. Let pihi, . . . ,pshi be a basis of Si{hi) n Pd. By the 
inductive step, we obtain that s < d-\. So ^ e (pi/ii, . . . ,Pshi, hq), which implies 
that / € {pih, . . . ,psh,liXiq). Therefore, \Si{h) n Pd+i\ < s + 1 <d. □ 

Now, we prove the main results of this section. 

Theorem 3.10. Let P be as in Lemma \3.S\ and M = {xf, . . . ,x^) . Assume that 
V = Pd+{wi, . . . ,wt) and W = Md+{wi, . . . ,Wt), where Wi is a square-free monomial 
of degree d, for all i. Then 



dim5iVF = dimS'iK 
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Proof. We may assume that d>2 and prove by induction on t. If t = 1, then 

dimSiW = dimAfc;+i + dimS'i(wi) - dimSi{wi) n M^+i 

= dim Pd+i + dim Si{wi) - dim Si{wi) n Pd+i = dim Si V. 

Let t > 1, and set Wi = Md + (wi, . . . jWi-i), Vi = Pd + {wi,. . . ,Wt-i) and Z = 
Si{wt) n Si{wi, . . . , Wt-i). By Lemma (|3.7|) and the inductive step, we have 

dim SiW = dim 5*1 T4^i + dim Si{wt) - dim 5*1 ( Wt ) n S*! Wi 

= dim 5*1 + di'mSi{wt) - dimS'i(u't) n SiWi 

= dim 5*1 Vi + dim 51(^4) - dim5i(?i't) n Md+i - dimZ 

= dim 5*1 Vi + dim 5*1 (wt) - dim 5*1 (wt) n Pd+i - dimZ 

= dim Si Vi + dim Si{wt) - dim Si{wt) <~\ Si Vi 

= dim 5*1 V. 

□ 

Proposition 3.11. Let P be as in Lemma \3. 2\ and V = Pd + {wi, . . . ,Wt) be the 
k-vector space spanned by Pd and the t biggest (in lex order) square-free monomials 
in Sd- Then 

^'-^■"^ CI") -»(-»• 

where m{wi) = max{j : Xj\wi}, 1 <i <t. 
Proof. We claim that 

\SiV\ = \Pd^i\ + ^ 1^1 (m,) I -j^\Si{w,)n Pd^i\ - ^ \Si(w,) nSi{wi,.. . 

1=1 1=1 1=2 

We prove the claim by induction on t. If i = 1, then 

\SiV\ = \Pd^i\ + \Si{wi)\ - \Si{wi) n Pd^il 

Let t > 1 and Vi = Pd + (wi, . . . ,Wt-i). By the inductive step we obtain that \SiV\ 
is equal to 

\Pd^i\ + Z\Si{w,)\-'^\Si{w.OnPd^i\-'Z\Si{w.^^^ 

i=l 1=1 i=2 

By Lemma[3Jl we have \Si{wt)nSiVi\ = \Si{wt)nPd+i\ + \Si{wt)nSi{wi, . . . ,Wt-i)\. 
We proved the claim. 

Let 2 < j < t. li i < m{wj) such that Xi \ Wj, then XiWj € Si{wi, . . . , Wj^i). So 
\Si{wi) n Si{wi, . . . ,Wi^i)\ = m{wj) - d. Therefore 

1^1 V^l = l^d+il -(j^\+tn-td- Y.{m{w{) - d) 
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□ 

4. The main result 

In this section we prove that the EGH Conjecture is true if fi sphts into hnear 
factors for ah i. We begin with the foUowing lemma. 

Lemma 4.1. Let P = (/i, . . . , /„) he an ideal of S generated by a regular sequence 
with deg(/i) = fli and n>2. Assume that /„ = qi---qs, where qi,. . . ,qs e Si. Then 

(a) H{S/P+{qrn)) = H{S/P+{qk)) for alll<m,k< s. 

(b) H{SI{P : qi-qj) + (<z™)) = : qi-qj) + {qk)) for alll<j<s-l and 
j < m,k < s. 

Proof. First, we will prove (a). Let 1 < m,k < s. Note that P + (qm)/(qm) and 
P+{<lk)l{qk) are ideals in Sl{pm) and Sl{qk), respectively, generated by /i, . . . , /„_i. 
Note also that /i, . . . , fn-i,qm and /i, . . . , fn-i,qk are regular sequences. By part 
(c) of Lemma 12. 7[ we obtain that /i,...,/„_i is a regular sequence in S/{qm) and 
S/{qk). By part (a) of LemmaO we obtain that H{S/P + {q,n)) = H{S/P + {qk)). 
Now, we prove (b). Let 1 < j < s - 1 and j < m,k < s. Assume that 

h = hi + h2e{P: qy-q-j) + (qm), 

where hi e (P : qy-qj) and /12 £ (^m)- Since hiqy-qj e P, it follows that hiqy-qj = 
+---+9nfn, where gi,... ,5„ € S; i.e., 

ffi/i + ■■■ + .gn-i/n-i + qvqj{gnqj+vqs - hi) = 0. 

Since fi, . . . , fn-i,qi---qj is a regular sequence, it follows that gnqj+v(ls - hi & 
(/i, . . . , fn-i ). So hi 6 {fi,^. , fn-i) in the ring S/{qm), which implies that /i € 
(/i, ■ • ■,/«-!)■ Conversely, fi e {P : qvq-j) + {q,n)/{qrn) foi_aU 1 < t < n - 1. So 
{P ■■ qv-qj) + (qm)/{qm) is an ideal in S/(qm) generated by/i, . . .,/„- !. Similarly, 
(P : qv-qj) + {qk)/{qk) is an ideal in S/{qk) generated by /i, . . . , /„-i. By Lemma 
[231 it follows that H{S/{P : gi-gj) + {qk)) = H{S/{P : qi-q,) + {qm)). □ 

Theorem 4.2. Assume that the EGH Conjecture holds in k[xi, . . . ,Xn-i], where 
n > 2. If I is a graded ideal in S = k[xi, . . . ,Xn] containing a regular sequence 
/i, . . .,/„-!,/„ = qy-qs of degrees deg(/j) = such that qi e Si for all 1 <i < s, 
then I has the same Hilbert function as a graded ideal in S containing x"^ , . . . , x"^" . 

Proof. We check the property (b) of Lemma [2.61 Let d > 0. We need to find a 
graded ideal K in S containing x^^ , . . . ,xf^" such that H{S/I,d) = H{S/K,d) and 
H{S/I,d+ 1) < H{S/K,d+ 1). Let J to be the ideal generated by /i, . . . ,/„ and 
Id. By renaming the linear polynomials qi, . . . ,qs, we may assume without loss of 
generality that 

\Jd n {qi)d\ > \Jd n {qi)d\ for all 2 < i < s, 
\{J ■■ qi)d-i n {q2)d-i\ > \{J ■■ qi)d-i n {qi)d-i\ for aU 3 < i < s, 
\{J ■■ 9i92)d-2 n (93)^-2! > |(^ : qiq2)d-2 n {qt)d-2\ for all 4 < i < s, 

|( J : qvqs-2)d-{s-2) n {qs-l)d-{s-2)\ ^ \{J ■ qvqs-2)d-{s-2) n {qs)d-{s-2)\- 
By considering the short exact sequences 
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O^S/{J:qi) S/J^S/J + {qi)^0, 

0^S/{J:qiq2) S / {J : qi) ^ S / {J : qi) + {q^) ^ 0, 

g^gq2 g^g 

0^S/{J:qiq2q3) 5/( J : 91^2) ^ 5/( J : gigs) + (gs) - 0, 

^ S/{J ■■ qy-qs-i) — > S/{J ■■ qyqs-2) — ^ S/{J ■■ qyqs-2) + {qs-l) ^ 0- 
g^gqs-i g^g 

we see that H{S/J,t) is equal to 

s-2 

H{S/J+{qi),t) + ^ H{S/{J : qvq,) + {q,^i),t-l)+H{SI{J : qr-qs-i),t-{s-l)) 
1=1 

for all t > 0. Let = J + (gi), Jg-i = {J ■ qi---qs-i), and for 1 < i < s - 2 let 
J^ = {J ■■ ql■■■q^) + (g.+i). Note that g,+i € J, and H{§f}^) = H{S/J^) for ah 
< i < s - 1. Set S = k[xi,. . . ,Xn-i]- For aU < i < s - 1, S/{qi+i) is isomorphic 
to S, so by the hypothesis there is an ideal in S containing , . . . , x'^^Ti with the 
same Hilbert function as Ji. For all < i < s - 1, let be the lex-plus-powers ideal 
in S containing . . • ,x"ri' such that H(S/Li) = H{S/J,). 

Claim: Li,j c Li+ij for all < i < s - 2 and j < d - i, where Lij is the j-th 
component of the ideal Li. 

Proof of the claim: Assume that i = 0. If j < d, then by part (a) of Lemma 
14.11 we obtain 

\Jo.j\ = \Jj + {qi),\ = \Pj + {qi),\ = \Pj + {q2)j\ < \Jl.j\. 
If j = d, then by our assumption we obtain 

\Jo,d\ = \Jd\ + \{qi)d\-\Jdn(qi)d\ 
^ \Jd\ + \(qi)d\-\Jdn(q2)d\ 
= \Jd\ + \{q2)d\-\Jdn{q2)d\ 
= \ Jd + {q2)d\ 
< \Ji,d\- 

This means that H{S/Jo,j) > H{S/Ji,j) for all j < d. So H(S/Lo,j) > H(S/Li,j) 
for all j < d. Since Lq and Li are lex-plus-powers ideals, it follows that Lo.j £ Li_j 
for all j < d. 

Let < i < s - 2. li j < d - i, then by part (b) of Lemma [4. II we obtain 

\Jt,j\ = \{J ■ '7r--%)j+(gi+i)jl = \{P ■ qvqi)3+(qi+i)3\ = \{p ■ qvqi)3+(qt+2)j\ < \Ji+i.j\ 

li j = d - i, then by our assumption we obtain 

\Ji,d-i\ = \{J ■ qvqi)d-i\ + \(qi+i)d-i\ - \{J ■ qvqi)d-i n (qi+i)d-i\ 

< |( J : qvqi)d-i\ + \(qi+i)d-i\ " |(-^ : qvqi)d-i n (qi+2)d-i\ 

= \{J ■ qvqi)d-i\ + \(qi+2)d-i\ - \{J ■ qvqi)d-i n (qi+2)d-i\ 
= \{J ■ qvqi)d-i + {qi+2)d-i\ 

^ \ Ji+l,d-i\- 

Similarly, we conclude that Li j £ Li+ij for all j < d - i, and proving the claim. 
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Let Ks = {zx'^^ ■■ z 6 Mon(S') a j > 0} and K, = {zx\ : z £ Mon{U)} for all 

< i < s - 1. Define K to be the ideal generated by Uo<i<s Ki. Since £ Kg and 
x"" £ iiTo for all 1 < i < n - 1, it follows that a;°S . . . , £ 

Claim: If it; is a monomial in K of degree t, where < t < d+1, then w £ Uo<i<s ^i- 

Proof of the claim: There exists a monomial u in Uo<i<s -^i such that u\w; i.e., 
w = vu for some monomial v e S. If m £ i^Tg, then w £ Assume that u = zx\^ £ Ki^ 
where z e Li for some < i < s - 1. If Xn ^ v, then w £ Uo<i<s Assume that 
Let r = max{j : x^Jw}. If i + r > s, then w £ Kg. So we may assume that 

1 + r < s. By the previous claim, we obtain that Lij c Li+r,j for all j < d - (i + r -1). 
Since deg(2) < d + 1 - (i + r), it follows that z e Li+r- So -^z e Li+r, and then 
■^zx"!^^ = w e Ki+r- Hence, we proved the claim. 

We conclude that the number of monomials in K of degree t, where <t < d+1, 
is equal to Y.i=o \Lht-i\ + TIZq \Si\- Since IS"*] = Eo<i<t l-S"*!, it follows that 

\S,\ - \K,\ = t \S,\ - £ = § |^,_,| - 2 

i=t-(s-l) i=0 i=0 1=0 

So H{S/K,t) = Ttlo H(S/L„t-i) = ZtZo H{S/Ji,t-i) = H{S/J,t). In particular, 

H{S/K, d) = H{S/J, d) = H{S/I, d) and 
H{S/K,d+l) = H{S/J,d+l)>H{S/I,d+l). 

□ 

Corollary 4.3. If I is a graded ideal in S containing a regular sequence /i, . . . , /„ 
with deg(/i) = fli such that fi splits into linear factors for all i, then I has the same 
Hilbert function as a graded ideal in S containing , • . . , . 

Since the EGH Conjecture holds when n = 2, we obtain the following. 

Corollary 4.4. Let n>3. If I is a graded ideal in S containing a regular sequence 
/i, . . . , /„ with deg(/i) = Qi such that fi splits into linear factors for all 3 < i < n, 
then I has the same Hilbert function as a graded ideal in S containing x°^ ■ ■ , x'^ . 

Bv 14.31 the EGH Conjecture is equivalent to the following conjecture. 

Conjecture 4.5. If I is a homogeneous ideal in S containing a regular sequence 
/i, . . . , /„ of degrees deg(/i) = Oi, then I has the same Hilbert function as an ideal 
containing a regular sequence gi, . . . ,gn of degrees deg{gi) = Oi, where gi splits into 
linear factors for all i. 

Example 4.6. Let S = C[xi, . . . ,^5], fi = Xi(X!}=i ~Xj)+Xi{Y,^^iXj) for all 1 < z < 5 
and 

1 1 1 
-1 1 1 
A= -1-1 1 
-1 -1 -1 
\ -1 -1 -1 

Since det j4[ii, . . . ,ir] for all 1 < r < 5 and 1 < ii < ••• < v < 5, it follows that 
/i, . . . , /s is a regular sequence in S. Assume that / = (/i, . . . , /s, X1X2 + X1X3, xf + 
X4X5). In this example, we construct an ideal in S with the same Hilbert function 
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as /, using the Hilbert functions of Jo = / + (xs) and Ji = (I : X5). Computation 
with Macaulay2 shows that 

ifs// = (l,5,8,3,0,0,...),ifs/Jo = (1,4,4,1,0,0,...) and Fg/j, = (1,4,2,0,0,...) 

are the Hilbert sequence of /, Jo and Ji, respectively. Denote by R the polynomial 
ring C[a;i, . . . ,X4]. Let 

I/O = {xl, ■ ■ ■ ,xl,xiX2,xiX3) c R and Li = {xl,. . . , 0:4, a;ij;2,a;iX3, 0:1X4, a;2X3) c R. 
Note that Lq and Li are lex-plus-powers ideals in R. We can see that Z/o,o = -^0,1 = 
(0) and 

Lo,2 = ixl,XiX2,XiX3,X2,xl,xl), 

L0.3 = {w: we Mon(i?3) and w + X2XZX4), 
Loj = Rj for all j > 4. 
So we have Hn/i^^ = Hs^j^. Also, we have Li_o = ^1,1 = (0) and 

-^1,2 = {xl,XiX2,XiX3,XiX4,xl,X2X3,xl,xl), 

Lij = Rj for all j > 3. 
So we have -ffij/Lj = Hsjj^. Let to be the ideal in 5 generated by 

Mon(Lo) u {wa;5 : w 6 Mon(Li)} u {0:5}. 

Then i^T = {x\,x\,x\,x\,x\,xiX2,xiX3.xiX4Xc,,x2X3Xr^). It is clear that |<S'o//i'oI = 1 
and \SilKi\ = 5. Since S2/K2 = {xxx^, xiX5,X2X3,X2X4, 2:2X5, X3a;4, 2:3 ^5, 0:4 xs), 
it follows that |5'3/iir3| = 8. Also we have S3/K3 = (X2X3X4 , X2X4X5 , X3X4X5 ) and 
Kj = for all j > 4. Thus 

Hs/K = (1,5,8,3,0,0,...) = Hs/i. 

Example 4.7. Let S = C[a;i, . . . ,a;6], fi = Xi{Y,]=i ~Xj)+Xi{'Z,%i ^j) foi' all 1 < i < 5 

and /g = xl{-xi - X2 - X3 - X4- x^ + xg)- Since fi, . . . , f^, ^ is a regular sequence, 
it follows that fi, . . . , fa is a regular sequence in S*. Assume that 

I ={fl,---, f6,XlX2 + X3X4,XiXe + xl,xlx3). 

Computation with Macaulay2 shows that 

Hs/i =(1,6,14,13,2,0,...), 
Hs/i+{xe) =(1,5,8,2,0,...), 

Hs/(I:xe)+{xe) =(1, 5, 6, 0, ... ), 

Hs/(i:xl) =(1,5,2,0,...). 

Also we have 

Ih n (a;6)2| = Ih n {-xi - X2 - X3 - X4 - X5 + xe)2\ 

and 

|(/ : x'6)i n (.'j;6)i| = |(/ : .xv;): n {-Xi - X2 ~ X3 -X4-X5 +a;6)i|. 
We construct an ideal in S with the same Hilbert function as I, using the Hilbert 
functions of /+ {xq), {I : xg) + (xg) and (/ : Xg). Denote by Jq, Ji and J2 the ideals 
/ + (xg), (/ : Xg) + (xg) and (/ : Xg), respectively. Let R = C[xi, . . . ,X5] and Lq = 
(xj, . . . ,X5,xiX2,xiX3,xiX4X5,X2X3X4,X2X3X5) c R. An easy calculation shows that 
Lo is a lex-plus-powers ideal in R and i?_R/Lo = (1,5,8,0,...) = Hg^j^^^^y Let 

Li = (xf , . . . ,X5,XiX2,XiX3,XiX4,XiX5,X2X3X4,X2X3X5,X2X4X5,X3X4X5) C R. Wc 

can see that Li is a lex-plus-powers ideal and -ff/j/Li = (1,5,6,0, ... ) = Hs/j^. Let 
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L2 = {x\, . . . ,x\TXiX2,xiXz,xiX4:,xix^,X2X^TX2XiTX2X^,X'iX4) c R. Also we have 
that L2 is a lex-plus-powers ideal in R and Hh/l^ = (1,5,3, 0, ... ) = Hsfj^- Let iv' 
to be the ideal in S generated by Mon(Lo) u {wxq ■ w e Mon(Z/i)} u {wXq : w e 
Mon(L2)} u {xg}. The ideal K generated by 

{xl, . . . , xl, xl, X1X2, X1X3, X1X4X5, X2X3Xi, X2X3X5, XiXiXe} 

u 

{xiX5Xe,X2X4X5Xe,XsX4X5Xe,X2X3xl,X2X4xl,X2X5xl,X3X4xl}. 

Computation with Macaulay2 shows that Hs/k = (1) 6, 14, 13, 2, 0, ... ) = Hs/i- 
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